package tests;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class test17 {
    private static  List<String> factorization(int a){
        List<String> ans = new ArrayList<>();
        for(int i=2;a>1&&i*i<=a;i++){
            while(a%i==0){
                ans.add(String.valueOf(i));
                a=a/i;
            }
        }
        if(a>1){
            ans.add(String.valueOf(a));
        }
        return ans;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int a = sc.nextInt();
            List<String> fac = factorization(a);
            System.out.printf("%d = %s\n",a,String.join(" * ",fac));
        }
    }
}
